Exploring NK fitness landscapes using imitative learning
نویسندگان
چکیده
منابع مشابه
Exploring NK Fitness Landscapes Using Imitative Learning
The idea that a group of cooperating agents can solve problems more efficiently than when those agents work independently is hardly controversial, despite the little quantitative groundwork to support it. Here we investigate the performance of a group of agents in locating the global maxima of NK fitness landscapes with varying degrees of ruggedness. Cooperation is taken into account through im...
متن کاملB2.7.2 NK Fitness Landscapes
NK fitness landscapes are stochastically generated fitness functions on bit strings, parameterized (with genes and interactions between genes) so as to make them tunably ‘rugged’. Under the ‘natural’ genetic operators of bit-flipping mutation or recombination, NK landscapes produce multiple domains of attraction for the evolutionary dynamics. NK landscapes have been used in models of epistatic ...
متن کاملEstimating Some Features of Nk Fitness Landscapes
Kau man and Levin (1987) introduced a class of models for the evolution of hereditary systems which they called \NK tness landscapes". Inspired by spinglasses, these models have the attractive feature of being tunable, with regard to both overall size (through the parameter N) and connectivity (through K). There are N genes, each of which exists in two possible alleles (leading to a system inde...
متن کاملWhere are bottlenecks in NK fitness landscapes?
Usually the offspring-parent fitness correlation is used to visualize and analyze some caracteristics of fitness landscapes such as evolvability. In this paper, we introduce a more general representation of this correlation, the Fitness Cloud (FC). We use the bottleneck metaphor to emphasise fitness levels in landscape that cause local search process to slow down. For a local search heuristic s...
متن کاملExploring the fitness landscapes of lattice proteins.
We present methods to investigate the sequence to structure relation for proteins. We use random structures of HP-type lattice models as a coarse grained model to study generic properties of biopolymers. To circumvent the computational limitations imposed by most lattice protein folding algorithms we apply a simple and fast deterministic approximation algorithm with a tunable accuracy. We inves...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2015
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2015-60608-1